A remark on incompletely specified automata
نویسندگان
چکیده
منابع مشابه
Incompletely specified probabilistic networks
Probabilistic networks, used as an adjunci or alternative to the logzcal models used in AI and DSS, ogler a way to compactly represent a distribution over a set of random variables. Nonetheless, the specification of a given network may require conditional probabilities which are simply unavailable. In this paper a means for analyzing incompletely specified networks is presented, and some genera...
متن کاملIncompletely Specified Combinatorial Auctions
The popularity of auctions has increased dramatically with their introduction on the Internet. This migration has provided a unique opportunity to harness the power of computing to create new auction forms that were previously impossible. We describe a new type of combinatorial auction that accepts incompletely specified bids that provide a framework to guide, rather than dictate, the choice of...
متن کاملRevising Incompletely Specified Convex Probabilistic Belief Bases
We propose a method for an agent to revise its incomplete probabilistic beliefs when a new piece of propositional information is observed. In this work, an agent’s beliefs are represented by a set of probabilistic formulae – a belief base. The method involves determining a representative set of ‘boundary’ probability distributions consistent with the current belief base, revising each of these ...
متن کاملRecursive Decomposition of Sparse Incompletely-Specified Functions
A sparse function is one with only a few onset and offset minterms, compared to the entire input space. The paper examines effective use of the don’t cares to synthesize a small logic network. An algorithm is proposed, implemented and tested on known functions where only a small sample of care minterms is given. The algorithm is top-down recursive looking for decompositions based on two-input B...
متن کاملPlanning And Execution in Incompletely Specified Environments
Th is paper d e s c r i b e s a number of new ideas f o r p l a n n i n g and f o r the e x e c u t i o n o f p lans in a w o r l d wh ich i s not c o m p l e t e l y s p e c i f i e d . Such s i t u a t i o n s o f t e n occur i n r e a l wo r ld e n v i r o n m e n t s . Most of the ideas con ta i ned here have been i m p l e mented in a system f o r computer -a ided d e c i s i o n making f ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1965
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(65)90308-6